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Abstract. In this paper we prove that a finite triangulation of a connected closed surface is 
completely determined by its intersection matrix. The intersection matrix of a finite triangulation, 
K, is defined as Mk = (dim(si riSj))^ 1 ^, where K2 = {so, . . . s n _i} is a labelling of the triangles 
of K. 



1. Introduction 

Within the theory of convex polytopes, the study of the combinatorial equivalence of /c-skeleta of 
pairs polytopes which are not equivalent themselves has been of interest, this phenomena is referred 
to in the literature as ambiguity [?]. 

It is well known that for k > |_f J the /c-skeleton of a convex polytope is not dimensionally ambiguous, 
this is, it defines the entire structure of its underlying d-polytope. However for k < the question 
is much more intricate. 

One of the most interesting results in this direction is the solution to Perle's conjecture by P.Blind 
and R.Mani [?] and, separately, by G. Kalai [?] which states that the 1-skeleta of convex simple 
c?-polytopes define their entire combinatorial structure. Or, on its dual version, that the dual 
graph (facet adjacency graph) of a convex simplicial d-polytope determines its entire combinatorial 
structure. 

2. Motivation & contribution 

Allured by Pedes' conjecture, we decided to explore the extent to which an adequate combination 
of combinatorial and topological assumptions would prove as powerful for characterising certain 
simplicial complexes. The purpose of this work is to present our first result, product of this 
exploration. 

For topological assumption we will, in this instance, ask for the simplicial complex of study to be a 
connected closed surface. As for combinatorial assumption, one might be tempted to choose only 
to have the information provided by its dual graph. However, the dual graph of a triangulation 
of a closed surface does not provide enough information to characterise it, as there are some dual 
graphs to triangulations which have been shown in [?] to have combinatorically different polyhedral 
embeddings. 

Therefore, we will need to strengthen the combinatorial hypothesis. In order to do so we will 
introduce the concept of an intersection preserving mapping of simplices of a simplicial complex. 

Definition 1. A bijective mapping f : — > K' d between the sets of d- simplices of two simplicial 
complexes, K and K' , is an intersection preserving mapping if for every pair of simplices s,t € Kd 
dim{s n t) = dim(f(s) n f{t)). 
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Throughout this paper we will use the notation Ki to refer to the set of l-dimensional simplices of 
the complex K. 

Additionally, we will define two particular triangulations of the projective plane, which are of 
interest for this work. 

Definition 2. We define a 10-triangle triangulation of the projective plane, TTPio, o,s the tri- 
angulation whose triangles have the vertex sets (si)o = {a-i m od5 ; aj+i mod 5,%}, and (r%)o = 

{di mod 5, a i+l mod 5, a i-2 mod 5} f or < i < A. 

Definition 3. We define a 12-triangle triangulation of the projective plane, TP12, as the triangula- 
tion whose triangles have the vertex sets (sj)o = {«i mod 6> mod 6, %}> for < i < 5 and (rj)o = 

{di mod 6; <H+1 mod 6; «i+4 mod 6} f or < Z < 4 even, and (rj)o = {di mod 6; a i+l mod 6; a i+3 mod 6} 

for < i < 4 odd. 

Depictions of TPio and TP12 are shown in figure [TJ 




Figure 1, Drawings for TP12 and T¥\q, respectively. 



We now use the aforementioned definitions to state the main result: 

Theorem 1. Let \ \K\\ and \ \K'\\ be geometric realizations of finite triangulations which are home- 
omorphic to connected closed surfaces, and let f : K2 —> K' 2 be an intersection preserving mapping, 
then one of the following three statements holds: 

(1) / can be extended into a bijective simplicial mapping between K and K' 

(2) / cannot be extended into a simplicial mapping between K and K' , but both \ \K\\ and \ \K'\\ 
are TF W 

(3) / cannot be extended into a simplicial mapping between K and K' , but both \ \K\\ and \ \K'\\ 
are TF 12 . 



Consider the intersection matrix, Mk = (dim(si D Sj))o<iQ<j, of a finite triangulation, K, where 
K2 = {so, . . . s n -i} is a labelling of the triangles of K then, in the spirit of Perles' conjecture, we 
can state the previous theorem as; 

Corollary 1. A finite triangulation of a connected closed surface is completely determined by its 
intersection matrix. 
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3. Preliminaries 



One of the peculiarities of triangulations of a closed surface is that the neighbourhood of every 
vertex is a disk. Furthermore, the triangles incident to any vertex of such surface form the simplest 
of triangulations of a disk, namely an ra-gon whose vertices are all linked by an edge to a central 
vertex in the centre of the n-gon. We start off by analysing the intersection patterns of such a 
structure. 

Definition 4. An n-cycle is the abstract triangulation n II 2 such that n Tl 2 = {so, si, . . . , s n _i}, 
dim(sj flSj+i) = 1, dim(sj C\Sj) = for — > 2 with i,j G {0, . . . , n — 1}, and dim(s n _i Hso) = 1. 

We will now focus on studying what other structures can have an intersection pattern equal to that 
of a triangulated disk. 

Lemma 1. The vertex sets of the triangles in an n-cycle, n Tl 2 = {so, • • • s n -i} can only take one 
of the following three types 

(1) (si)o = {ai mod n, a i+ i mod n, %} for all < % < n, for any n; 

(2) (s )o = {00,02,01}, (si)o = {01,03,02}, ($2)0 = {02,04,03}, (53)0 = {03,00,04}, and 
(^4)0 = {04,01,00}, when n = 5; or 

(3) (s )o = {oo,ai,a 2 } ; (s x )o = {01,02,04}, (s 2 )o = {02,03,04}, (s 3 ) = {03,00,04}, (s 4 ) = 
{ao, 05, 04}, and (55)0 = {05, 02, ao}, when n = 6. 

The proof of the lemma above consists of several parts and follows largely by a detailed analysis of 
the combinatorial structure of n-cycles of triangles. 

It is easy to see that geometric realisations of the three types of triangulations associated to puzzles 
of n-cycles are an n-triangulation of a disk, a 5-triangulation of a Mobius band and a 6-triangulation 
of a Mobius band, respectively. 

4. Proof of the theorem 

We now proceed to proving the main theorem of this paper, using exhaustively the local and global 
implications of Lemma [TJ 

Proof. For each vertex x € Kq let nx Il be the n^-cycle around x, by hypothesis Hn^nH is necessarily 
a disk. 

(1) If, for all x £ Kq, ||/( ni ,II)|| is also a disk, then the mapping h : Kq — > K' Q such that h(x) = 
f"]r=i /( s «) i s a bijective simplicial mapping. 

Assume then that there is a vertex x G Kq such that 11/(^11)11 is not a disk. 

(2) Suppose 11/(^11)11 is the 5-triangulation of the Mobius band described in Lemma [T] 

Let nx U 2 = {so,s 1 ,s 2 ,s 3 ,s i }, where (s;) = {oj mo d5,ai+i mod 5, x} and f( nx U) 2 = {s' Q , s[, s' 2 , s' 3 , s' 4 } 
where (s ) = {o , o' 2 , a[}, (s[) = {a[, a' 3 ,a' 2 }, (s' 2 )o = W 2 : a' 4 , a' 3 } , (s' 3 ) = {a' 3 ,a' ,a' 4 }, and 
(s 4 )o = {a'^a'^a'^}. 

Given that K' is also a closed surface, then each of the simplices s' , s l5 s 2 , s 3 , s' A has got a triangle 
adjacent to its remaining free edge. Let r\ be the simplices such that dim^Ds^) = 1, then (r )o = 
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{a' ,a' 2 ,x' }, (r[) = {a' 1} a 3 , x' x }, {r' 2 ) = {a' 2 ,a' 4 ,x 2 }, (r' 3 ) = {a' 3 , o' , x' 3 }, and (r 4 ) = {o 4 , a[, x' 4 }. 
This is (r-)o = K mod 5 , a-+2 mod 5' x 'i\- lt follows that, dim^ n sfj) > for all * ^ j. 

Note that the interior of each of the edges {a^ mod 5,Oj_|_x mod 5 } is in the interior of the Mobius 
band, thus this edges cannot be repeated in any further simplex in the complex. 

This implies that x% {a' , a' x , a 2 , a 3 , a' 4 } , because, if this was the case, at least one of the edges 
K mod 5X+1 mod 5} womd belong to (rj)i. Then, dim{r[ n s'j) = 

Let ri = / _1 ( r 0> then dim(ri D Sj) = 1 and dim(ri D Sj) = for all z 7^ j. As (si)o = 

{«i mod5> a i+l mod 5; ^} then (rj)o = {ai mod 5, mod5,^! mod 5}- 

Reiedim(ri mod 5 ns i+ i mod 5) > and dim(ri mod 5 nsj_i mo d 5) > trivially, hence Oj_i m od5,o i+ 2 mod 5 
(rj) . However, for dim(r; mod 5 n s i+2 mod 5) = and dimiji mod 5 n Sj_ 2 mod 5) = to be accom- 
plished, necessarily x; = a i+3 mod 5 = Oi_ 2 mod 5- 

That is, (rj)o = {aj mod 5, mod 5, «i-2 mod 5}, hence the simplicial complex asociated to U;=o r « 
is a 5-triangulation of a Mobius band, where dim(ri n rj + 2 mo d 5) = dim(ri n rj_2 mod 5) = 1, and 
as necessarily i^2 = Ui=o r * ^ Ui=o s * anc l the geometric simplicial complexes associated to Ui=o r * 
and U«=o s i are a Mobius band and a disk, respectively, then \ \K\ \ is equal to TPxo- 

The above also implies that dzm(r- n r' i+2 mod 5 ) = dira{r' i n r^_ 2 mod 5 ) = 1 then v' = v[ for all 

i = 1, ... 4, so that K" 2 = |j|=o r i u Ui=o s i> hence 1 1^1 1 is a l so equal to rp io- 

(3) Suppose 11/(^11)11 is the 6-triangulation of the Mobius band described in Lemma [T] 

Let nx U 2 = {s , s 1 ,s 2 , s 3 , s 4 ,s 5 }, where (sj) = {a* mo d6,ai+i mod 6, %} and /( n<E n) 2 = {s , s[, s 2 , s 3 , s' 4 , s' 5 } 
where (s' ) = {a' , a' 1; a 2 }, (s[) = {a' x , a! 2 , a' A } , (s' 2 )o = {o2> a 3> a 4}> ( s 3)o = {o3> a d>°4}> ( s 4)o = 
{a' ,a' 5 ,4}, and (s' 5 ) = {o' 5 , a' 2 , a' }. 

As H-fC'll is a closed surface, then each of the simplices {s' Q , s' x , s' 2 , s' 3 , s 4 , s' 5 } has got a triangle 
adjacent to its remaining free edge. Let r[ be the simplices such that dim{r\ n = 1, then (r )o = 
{ad' a i' x d}' ( r 'i)o = {ai>04,si}, (r 2 ) = {a 2 ,4,x 2 }, (r(j)o = {a^a^a^}, (r 4 ) = {04, o'g,^}, and 
K)o = {a 2 X 5 >4}- 

Here it follows that, dim{r\ flsj) > for all i ^ j, except for the pairs i = and j = 2, i = 
1 and j = 5, i = 2 and j = 4, i = 3 and j = 1, i = 4 and j = and i = 5 and j = 3; for these 
exceptions the intersection might be empty. 

The above implies that, if rj = /~ 1 (r^), then dim{vi n Sj) = 1 and diraiji n s,) > for all i 7^ j, 
except for the pairs i = and j = 2, i = 1 and j = 5, i = 2 and j = 4, z = 3 and j = 1, 
i = 4 and j = 0, and i = 5 and j = 3; for these exceptions the intersection might be empty. 

As (si) = {a,i mod 6 , a i+1 mod 6 , x} then the vertex sets of the n's are (rj) = {aj mod 6 , mod 6, &i mod 6}- 

Note that x' {00,0^,^,04,05} as the edges {a ,O2}, {09,04}, {ad' a 5}' { a d' a 4} are edges whose 
interior is in the interior of the Mobius band. Thus we might have v' Q = a 3 , however if that 
was the case dim(r' n r 3 ) = 1, and dim(ro n r 3 ) = 1, but this is not possible. Then necessarily 
x' g {a'^a'^a'^a'^a'^a's}. 

Using an argument analogous to the one in the previous case, we deduce that for each i, x\ 
{a' , a'i, a' 2 , a' 3 , a 4 , a' 5 }; so that dimij^ n s'-) = for all i ^ j, except for the pairs i = and j = 2, 
i = 1 and j = 5, i = 2 and j = 4, i = 3 and j = 1, i = 4 and j = 0, and i = 5 and j = 3, for which 
the intersection is empty. 
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The above implies dim(ri n Sj) = 1 and dim(ri n Sj) = for all i / j, except for the pairs 

1 = and j = 2, i = 1 and j = 5, i = 2 and j = 4, i = 3 and j = 1, i = 4 and j = 0, and 

2 = 5 and j = 3, for which the intersection is empty. Hence, in order to accomplish the intersection 
dimensions indicated by the puzzle necessarily, xq = x\ = a 4 , x 2 = X3 = do, x 4 = X5 = a 2 , 
thus; r = {a ,ai,a 4 }, n = {ai,o 2 ,a 4 }, r 2 = {a 2 ,a 3 ,a }, r 3 = {a 3 ,a 4 ,a }, r 4 = {a 4 ,a 5 ,a 2 }, and 
r 5 = {a ,a 5 ,a 2 }. 

Therefore, the simplicial complex associated to (Ji=o r * ^ s a 6-triangulation of a Mobius band and 
^2 = Ui=0 Si U Uj=0 r *> so tnat I l-^l I ^ s ec L u& l t° 

The implication for K' is that dim^oflr^) = 1, dim^dr^) = 1, dim^Cir^) = 1, dim(r' 5 nr' 2 ) = 
1, dim(r' 2 D r^) = 1, dim(r' 3 D Tq) = 1, which in turn implies 7/ = for all i G {0, ... 5} and, 

further, if 2 = |J; = o s 'i u Ui=o r i' so that ^ is also ec l ual to TP i2- n 
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